Definability in substructure orderings, IV: finite lattices

نویسندگان

  • J. Ježek
  • R. McKenzie
چکیده

Let L be the ordered set of isomorphism types of finite lattices, where the ordering is by embeddability. We study first-order definability in this ordered set. Our main result is that for every finite lattice L, the set {l, l} is definable, where l and l are the isomorphism types of L and its opposite (L turned upside down). We shall show that the only non-identity automorphism of L is the map l 7→ l.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Definability in substructure orderings, III: finite distributive lattices

Let D be the ordered set of isomorphism types of finite distributive lattices, where the ordering is by embeddability. We study first-order definability in this ordered set. We prove among other things that for every finite distributive lattice D, the set {d, d} is definable, where d and d are the isomorphism types of D and its opposite (D turned upside down). We prove that the only non-identit...

متن کامل

Definability in substructure orderings, I: finite semilattices

We investigate definability in the set of isomorphism types of finite semilattices ordered by embeddability; we prove, among other things, that every finite semilattice is a definable element in this ordered set. Then we apply these results to investigate definability in the closely related lattice of universal classes of semilattices; we prove that the lattice has no non-identical automorphism...

متن کامل

Definability in Substructure Orderings, II: Finite Ordered Sets

Let P be the ordered set of isomorphism types of finite ordered sets (posets), where the ordering is by embeddability. We study first-order definability in this ordered set. We prove among other things that for every finite poset P , the set {p, p} is definable, where p and p are the isomorphism types of P and its dual poset. We prove that the only non-identity automorphism of P is the duality ...

متن کامل

Infinite substructure lattices of models of Peano Arithmetic

Some new finite lattices (for example, A/4 , M7, and the hexagon lattice) are shown to be isomorphic to the lattice of elementary substructures of a model of Peano Arithmetic. The set of elementary substructures of a model JV of Peano Arithmetic forms a lattice Lt(yf), the substructure lattice of jV. It is unknown whether there are finite lattices that are not isomorphic to any substructure lat...

متن کامل

Algebraic Characterization of FO for Scattered Linear Orderings

We prove that for the class of sets of words indexed by countable scattered linear orderings, there is an equivalence between definability in first-order logic, star-free expressions with marked product, and recognizability by finite aperiodic semigroups which satisfy the equation xωx−ω = x. 1998 ACM Subject Classification F.4.1 Mathematical Logic; F.4.3 Formal Languages

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011